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Bases  in  Function  Spaces  on  Compact  Sets 

Zbigniew  Ciesielski 


Abstract.  This  is  a brief  history,  covering  the  twentieth  century,  of 
spline  bases  on  cubes,  and  an  exposition  of  constructing  bases  in  classical 
function  spaces  over  compact  smooth  finite  dimensional  manifolds. 


§1.  Introduction 

The  aim  of  this  paper  is  to  present  an  overview  on  some  twentieth  century 
developments  in  the  theory  of  spline  bases.  We  start  by  recalling  some  of  the 
relevant  notions  on  bases  in  Banach  spaces  (for  more  details  see  e.g.  [1,30]). 
For  simplicity  we  are  going  to  stay  within  the  real  Banach  spaces.  An  abstract 
Banach  space  X with  the  norm  ||  • ||x  is  denoted  as  [X,  ||  • ||x]-  The  sequence 
(xn,  n ~ 0, 1, . . .)  in  [ X , ||  • ||x]  is  called  a basis  in  X if  to  each  x € X there  is 
a unique  sequence  of  scalars  a = (an,  n = 0, 1, . . .)  such  that 

OO 

X = ^ ] xn  xn.  (1) 

n=0 

There  are  unique  linear  functionals  (x* ) C X*  such  that  an  = x*(x).  The 
system  (zo,xi,..  .;zq,x£,...)  is  biorthogonal  i.e.  xk(xi)  — 6k, The  basis 
( xn ) is  unconditional  if  for  each  x G X the  series  in  the  right  hand  side  of  (1) 
converges  unconditionally.  Now,  denote  by  A the  set  of  all  a appearing  in  (1) 
while  x is  running  through  X.  The  linear  space  A becomes  a Banach  space 
linearly  isomorphic  to  X with  the  norm 

n 

||®||>l  = sup  ||  a*  Xj||x-  (2) 

The  Banach  space  [A,  ||  • ||^]  is  customarily  called  the  coefficient  space.  Intro- 
ducing the  basis  constant,  which  by  the  Banach-Steinhaus  theorem  is  finite, 

n 

0=  sup  sup  II  V'diXi  II  x,  (3) 

IMU<ln>0  ££ 
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we  obtain  the  equivalence  of  norms 

IMIx  < NU  < P\\A\x-  (4) 

Thus,  every  Banach  space  with  a basis  is  linearly  isomorphic  to  a sequence 
space.  However,  depending  on  the  space  X and  on  the  particular  basis,  the 
corresponding  sequence  space  may  be  of  little  use.  Sometimes  it  helps  to  con- 
sider equivalent  basis  in  X.  Two  basis  ( xn ) C X and  (x'n)  C X'  are  said 
to  be  equivalent  if  A = A! . In  case  of  equivalent  bases  we  conclude  that 
IlfilU  ~ ||a|U-  for  a E A.  Now,  we  may  describe  the  program  of  the  pa- 
per. For  a given  compact  C°°  finite  dimensional  manifold  M and  for  given 
order  of  smoothness  m,  we  are  going  to  describe  the  construction  of  biorthog- 
onal  system  of  functions  of  class  Cm  over  M such  that  the  system  itself  is  a 
basis  in  VMO(M),  Hi(M)  and  and  in  the  whole  scale  of  Sobolev  W£(M), 
—m  < k < m,  and  of  Besov  spaces  B^q(M),  —m  < s <m,  with  1 < p,  q < oo. 
At  the  same  time  the  dual  system  is  going  to  be  a basis  in  the  same  scale  of 
function  spaces  with  the  corresponding  spaces  V MO,  Hi,W  and  B replaced 

O O 0 o 

by  VMO,  Hi,  W and  B,  respectively.  The  constructed  system  of  functions  (or 
its  dual)  is  always  an  unconditional  basis  whenever  the  space  admits  an  un- 
conditional basis.  Moreover,  for  the  constructed  basis,  we  are  able  to  describe 
the  coefficient  spaces  in  case  of  the  BMO  and  Besov  spaces.  The  duality 
questions  will  be  treated  at  the  same  time.  The  main  idea  of  the  general 
construction  was  announced  by  T.  Figiel  and  the  author  at  the  Gdansk  1979 
conference:  Approximation  and  function  spaces  (cf.  [14]),  and  then  carried 
out  in  the  subsequent  papers  [10,11,15,16,17]. 

The  material  is  arranged  as  follows:  Sections  2 presents  historical  remarks 
on  the  Haar,  Faber-Schauder,  Franklin  and  spline  systems;  Section  3 treats 
function  spaces  and  bases  with  boundary  conditions  on  the  cube;  Section  4 
describes  the  reduction  of  function  spaces  and  bases  from  manifolds  to  the 
cubes  with  boundary  conditions. 

It  is  encouraging,  that  in  recent  years,  the  ideas  of  the  constructions  from 
[16,17]  stimulated  works  on  modifications  of  the  decomposition  of  the  func- 
tion spaces  on  smooth  compact  manifolds  into  standard  spaces,  and  also  on 
constructing  new  bases  in  the  standard  spaces.  The  new  investigations  of 
W.  Dahmen  and  R.  Schneider  as  they  were  presented  at  this  Saint  Malo  con- 
ference (see  also  [19])  are  very  promising  as  they  show  that  these  constructions 
can  be  applied  to  treat  singular  operators  on  manifolds  both  theoretically  and 
numerically. 

§2.  The  History  of  Haar,  Faber-Schauder,  Franklin  and  Spline 

Systems 

At  the  very  origin  there  is  the  construction  of  A.  Haar  (1909)  [25]  of  a simple 
ONC  (orthonormal  and  complete)  system  x = {Xn,n  = 1, . . •)  on  I = [0, 1]. 
The  system  x has  the  nice  property  that  each  continuous  function  has  its 
Fourier-Haar  series  uniformly  convergent  on  I.  Here  and  later  on,  unless 
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otherwise  stated,  the  orthogonality  is  understood  with  respect  to  the  Lebesgue 
measure.  The  orthonormal  Haar  functions  over  I can  be  defined  by  means  of 
a single  function  h,  where 


f 1 


h(t)  = 


-1 
• 0 


for  — — < t < 0, 

for  0 < t < i, 
z 

otherwise. 


Define  for  j > 0,  1 < k < V and  n = 2J  -f  fc 


Ob  — 1 

Xi  = 1,  and  Xn{t)  = Xj,k(t)  = 2j/2h(2j(t  - ^+1  )).  (5) 

The  Haar  functions  are  piecewise  constant  and  left  continuous  i.e.  they  are 
splines  of  order  r = 1 (of  degree  r — 1 = 0).  For  later  convenience  for  the 
support  of  Xn  we  introduce  the  symbol  (n)  = [^p,  (and  let  tn  = ^r 
denote  the  middle  point).  It  was  pointed  out  by  J.  Schauder  (1927)  [29] 
that  the  Haar  system  x Is  a basis  in  the  Lebesgue  space  LP(I),  1 < p < oo, 
with  the  basis  constant  equal  to  1.  Much  more  involved  was  the  proof  of 
R.E.A.C.  Paley  (1932)  [27]  (see  also  J.  Marcinkiewicz  (1937)  [26])  that  the 
Haar  system  is  an  unconditional  basis  in  each  LP(I),  1 < p < oo.  For  a real 
variable  proof  of  this  property,  we  refer  e.g.  to  Ch.  Watari  (1964)  [31].  The 
unconditional  basic  constant  for  the  Haar  system  in  LP(I)  appears  to  be  equal 
to  max(p, p')  — 1 where  1/p  + 1/p'  = 1 (see  e.e.  D.L.  Burkholder  [5]).  The 
extensively  investigated  martingale  theory  covers  many  results  on  the  Haar 
system,  but  it  is  not  very  related  to  our  subject,  and  will  not  be  discussed 
here  (see  e.g.  [23]). 

To  construct  the  Faber-Schauder,  Franklin  and  more  general  spline  sys- 
tems, it  is  convenient  to  introduce  the  following  operations  on  sequences  of 
functions.  For  a given  sequence  = (ipn,n  = 1,2,...)  of  integrable  functions 
on  J,  we  define 


G^>  = (l,Gipn,n  = 1,2, ...)  and  GoV>  = (Gi>n,n  = 1, 2, . . .), 

where  G f(t)  = fg  f(s)  ds.  If  in  addition,  the  functions  in  are  linearly 
independent,  then  the  result  of  the  Gram  orthogonalization  process  applied 
to  ip  is  denoted  by  Oip.  It  is  assumed  in  this  definition  that  so  obtained 
orthogonal  set  is  normalized  in  L2(I). 

The  Faber-Schauder  system  can  now  be  obtained  from  the  Haar  system 
by  the  operation  G 

<P  = {<Pn,n>0)  = Gx-  (6) 

The  Faber-Schauder  functions  are  continuous  splines  of  order  2.  It  was  proved 
by  G.  Faber  (1910)  [21]  (see  also  J.  Schauder  (1927)  [29])  that  this  system  is 
a basis  in  the  space  of  continuous  functions  [ C(I ),  ||  ■ [loo].  In  this  case  the 
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basis  constant  is  again  equal  to  1 and  the  basis  itself  is  interpolating  at  dyadic 
points  of  I. 

The  orthonormal  set  constructed  by  Ph.  Franklin  (1928)  [22]  can  now  be 
defined  as  the  result  of  application  of  the  operation  O to  the  Schauder  system 

/ = (/»,»  = 0,1,...)  = O0.  (7) 

These  functions  are  again  continuous  splines  of  order  r — 2.  Ph.  Franklin 
proved  in  [22]  that  / is  a basis  in  [(?(/),  II -Hoc].  For  an  elegant  proof  that  the 
Franklin  system  is  a basis  in  C(I)  and  in  LP(I),  1 < p < oo,  we  refer  to  [6]. 
Using  the  same  idea  as  in  [31],  S.  V.  Botchkarev  (1974,  1975)  [3,  4]  proved 
the  unconditionality  of  the  Franklin  system  in  each  LP(I ),  1 < p < oo.  There 
is  an  extensive  literature  on  the  pointwise  behavior  of  the  Franklin  series,  but 
we  mention  only  the  expository  article  by  G.  G.  Gevorkyan  [24]. 

The  operation  G increases  the  order  r of  splines  and  the  order  of  their 
smoothness  by  1,  and  O preserves  these  orders.  We  may  repeat  this  two  step 
process  starting  now  with  the  orthonormal  Franklin  system  and  then  repeat 
it  again  and  again.  In  general,  for  r > 1 we  use  the  notation 

/(r)  = > 1 - r)  and  ^ > -r)  = G /<r> 


and 

/(r+1)  = 0^(r’1). 

Consequently,  we  have  for  the  order  r > 1 the  following  inductive  formula  for 
the  spline  ONC  system  on  / 

/(r+1)  = O o G/(r)  with  /(1)  = x-  (8) 

In  particular  in  this  notation  = (j>  and  / = It  was  proved  in  [7] 

that  is  a basis  in  [(?(/),  |[  • ||oo]  and  by  J.  Radecki  (1970)  [28]  that  / ^ 
is  a basis  in  [(?(/),  ||  • ||oo]  and  in  each  LP(I),  1 < p < oo.  The  proof  that  / ^ 
for  arbitrary  r > 1 is  a basis  in  C(I)  and  in  LP(I)  follows  from  the  work  of  J. 
Domsta  (1972)  [20]  (see  also  [12]). 

From  the  construction  of  the  ONC  system  / ^ it  follows  that  its  first  r 
elements  f^-r,  • ■ • , f[T^  are  simply  the  orthonormal  Legendre  polynomials  on 
/;  the  degree  of  is  i + r — 2.  Now,  with  each  r > 1 we  associate  a family 
of  spline  systems 


where 


f(r<k) 
J n 


>1*1  + 1 

— r)  with  — r < k < r, 

(9) 

' D kfir) 
.H 

for  0 < k < r, 
for  —r<k<  0, 

(10) 
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and  D f(t)  = f(t ) and  H /(f)  = J)1  f(s)ds.  Since  D is  inverse  to  G and  H is 
adjoint  to  G in  L2(I),  it  follows  that  for  |fc|  < r, 

} = Sn,m  for  n,m>\k\  + l-r.  (11) 

Equally  important  are  spline  ON  systems  defined  by  formula  similar  to  (8) 
with  G replaced  by  Go,  i.e. 

g(r+ 1)=Q0Gog(r)  with  = x-  (12) 

Here  again,  with  each  r > 1 we  associate  a family  of  spline  systems 

g(r>k)  = (g^'k\n  > 1)  with  —r<k<r,  (13) 

where 

(r  k)  \ 1 for  0 < k < r, 

9 i ’ ’ = { . / \ (14) 

l H kgn  ' for  —r<k<  0; 
and  as  before  we  have  for  \k\  < r, 

(ffn’fc).5m_fc))  = Km  for  U,m  > 1.  (15) 


In  what  follows  in  this  section  we  denote  by  F^  either  or  g^ . Since 
the  family  {F^r,k^ , —r  < k < r}  of  spline  systems  is  the  main  ingredient  in  the 
construction  presented  in  the  next  section,  it  is  natural  to  recall  now  its  basic 
properties.  Notice  that  the  elements  of  F^T'k^  are  indexed  by  n > n(k,F), 
where  n(k,  f)  = |fc|  + 2 — r and  n(k,  g)  = 1. 

For  given  r and  k such  that  |fc|  < r and  for  given  n > n(k,F),  we  have 
the  kernel  corresponding  to  the  partial  sum  operator  with  index  n 

K£’k\s,t)=  rtr’~k)(s)-F?'k)(t)  for  S,i€l.  (16) 

v=n(k,F) 

The  following  exponential  estimates  (cf.  [8,13,17])  play  a fundamental  role 
in  our  construction.  There  are  two  constants:  C = Cr  < oo  and  q = qr, 
0 < q < 1,  such  that  for  |fc|  < r we  have 

\Kir<k\s,t)\<C-(n  + r).q^+r^  for  s,tel,  (17) 

and 

|Ffofc)(t)|  < C ■ (n  + r)fc+5  • for  t 6 7,  (18) 

where  tn  has  been  defined  earlier  as  the  middle  point  of  (n).  Now,  the 
biorthogonality  (11),  (15)  and  (18)  imply  for  1 < p < oo,  |fc|  < r,  and  for 
any  real  sequence  (an,  2J  < n < 2J+1),  (j  > 0),  the  equivalence 

||  £ ||p~2*fc+^>.(  £ MP)'-  (10) 

2J'<n<2i+1  2i<n<2’  + 1 

Moreover,  it  follows  that 

||  £ an-F^  ||p~|l  £ K-F^MU  (20) 

2i<n<2 S+1  2i<n<2i+1 

where  the  positive  constants  in  the  equivalences  ~ in  (19)  and  (20)  depend 
on  r only. 

Now,  as  one  of  the  consequences  of  (17)  and  (18),  we  obtain 
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Theorem  1.  For  given  r,  k,  |A:|  < r and  p,  1 < p < oo,  the  system  F 
is  a basis  in  Lp(I).  Moreover,  for  1 < p < oo,  each  of  the  systems  is  an 
unconditional  basis  in  Lp(I),  and  all  of  them  are  equivalent  bases  in  this 
space.  Moreover,  Fl-r,k'1  is  a basis  in  C(I)  for  each  k,  0 < k < r — 2. 


§3.  The  Standard  Spaces  over  Cubes 

We  start  with  general  setup  which  will  be  needed  in  the  following  sections.  Let 
the  dimension  d be  fixed,  and  let  M be  a compact  C°°  d-dimensional  manifold 
(d-manifold).  For  simplicity,  we  assume  here  that  M has  no  boundary.  We 
denote  by  p one  of  the  measures  which  locally  is  of  the  form  dp,  = h dx  where 
h is  positive  C°°  function.  A closed  set  Q C M is  said  to  be  a d-cube  if 
it  is  diffeomorphic  to  the  standard  cube  [0,  l]d.  A compact  set  K C M or 
K C Rd  is  said  to  be  proper  if  it  can  be  viewed  locally  as  an  epigraph  of  a 
lipschitzian  function  of  d - 1 variables  (cf.  Def.  3.1  in  [16]).  We  are  going 
to  discuss  function  spaces  T{K)  over  a proper  subsets  K,  in  particular  the 
Sobolev  spaces  with  T = W™  and  the  Besov  spaces  with  T = Bp  q.  In  the 
Sobolev  space  W™(K),  K C Rd,  1 < p < oo,  m > 0,  we  shall  use  the  norm 

Wf\\^\K)=  52  \\D°f\\p(K).  (21) 

[a|<m 


Clearly,  Wp(K)  = Lp(K ) and  we  denote  by  W™(K)  the  space  Cm(K).  More- 
over, the  space  of  equivalence  classes  of  measurable  functions  over  K equipped 
with  the  topology  of  convergence  in  measure  is  denoted  by  Lq{K).  In  order 

to  define  Wp(K)  for  k < 0,  we  introduce  W™{K)  for  each  m > 0 as  the 
closure  in  the  norm  (21)  of  smooth  functions  / such  that  supp / C int  A.  For 
l<P<oo,  fc<0  and  for  g € Wp,(K)  put 

llffll ff(K)  = sup  {|  fgdx  | : H/II^A)  < 1,  / € Wpk(K)),  (22) 

where  p ' = p/(p—  1)  for  1 < p < oo  and  1'  = oo,  oo'  = 1.  Now,  the  completion 
of  Wp,(K ) in  the  norm  (22)  defines  the  space  Wp,{K). 

Let  now  I = [0, 1],  Q = Id  and  let  Z be  a boundary  set  i.e.  a set  which  is  a 
union  of  (d  — l)-dimensional  faces  of  Q.  To  each  pair  {T(Q),  Z } we  associate 
a subspace  of  F(Q)  of  functions  which  are  vanishing  on  Z C dQ  in  the  sense 
described  below.  To  each  Z there  are  unique  Z,  C 81,  i = 1, ...  ,d,  such  that 

Z = Q\(I\  Z\)  x ...  x (7  \ Zd).  (23) 

Now,  define  for  each  Z the  parallelepiped 


Qz  = Izi  X • • • X Izd, 


(24) 
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where 


([0,1] 

for  Z = 0, 

[-1,1] 

for  Z = {0}, 

[0,2] 

for  Z = {1}, 

* [—1, 2] 

for  Z = (0, 1} 

Iz  = { 1 (25) 


If  / S Lq(Q),  we  denote  by  fz  the  element  of  Lq(Qz)  such  that  fz\q  — f 
and  fz  — 0 on  Qz  \ Q- 

Definition  2.  For  given  integer  k and  1 < p < oo,  put 

\\f\\ik)(Q)z  = \\fz\\ik)(Qz). 

Now,  if  k > 0,  define 

Wpk(Q)z  = {fe  W$(Q)  : fz  € W£(Qz)}, 
and  ifk<0  then  introducing  Wo  = {/  € Wp  (Q)  : fz  € Wk  (Qz)},  define 
Wp(Q)z  = completion  of  W0  in  the  norm  ||/||^(Q)z- 

The  spaces  [W£ (Q)z,  ||  • ||p^(Q)z]  are  called  standard. 

Notice  that  for  k > 0 the  set  {fz  : / 6 Wp(Q)z}  is  a closed  subspace 
of  Wp(Qz ),  and  by  Definition  2 the  map  f ^ fz  is  an  isometry.  Now  let 
k < 0.  In  this  case  the  map  f fz  extends  to  an  isometry  of  Wp(Q)z 
into  Wp(Qz)-  Thus  Wp(Q)z  is  always  complete,  and  the  image  of  the  map 
/ •-»  fz  is  a closed  subspace  of  Wp{Qz)-  We  have  constructed  in  [16],  using 
the  formulae  (23)  and  (24)  and  the  generalized  Hestenes  extension  operators, 
a bounded  projection  onto  this  subspace. 

Proposition  3.  Let  m > 1 and  the  boundary  set  Z C dQ  be  given.  Then 
there  are  a continuous  linear  operator  P in  Lq(Qz)  and  C < oo  such  that  P 
projects  Lq(Qz)  onto  {/  : / = 0 a.e.  on  Qz  \ Q}  and  for  1 < p < oo  we  have 


WPfW^iQz)  < C ||/||W(Q*)  for  f € Wp(Qz),  |fc|  < m. 

Thus,  P projects  Wp(Qz)  onto  a subspace  which  is  via  the  map  f 
linearly  isomorphic  to  Wp(Q)z- 

Now,  for  k < 0 and  1 < p < oo  we  define  the  bilinear  form 

<?*(/)=  / fgdx  for  g*  £{W;,k{Q)Z')\  g&W%{Q). 

Jq 

Proposition  4.  Let  k < 0 and  1 < p < oo  be  given.  Then  the  map 
9^9*  : W°{Q)^{W;,k{Q)z'T 


(26) 
■*  fz 


(27) 
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defined  in  (27)  extends  to  a linear  isomorphism  ofWp(Q)z  onto  a subspace 
of(wpik(Q)z,y. 

Now  suppose  real  s and  1 < p,  q < oo  are  given.  Moreover,  let  A-  be  a 
proper  set.  Then  for  any  integers  k,l  such  that  l < s < k,  we  have  the  real 
interpolation  formula  for  the  Besov  space  (with  0 = (s  — l)/(k  — l)) 

B;tq(K)  = {Wl(K),Wpk(K))gq.  (28) 

For  / € Bpq(K)  the  norm  is  denoted  by  ||/||p2(f'0-  The  Besov  space  over  Q 
with  / = 0 < s < k and  corresponding  to  the  boundary  set  Z C dQ  is  now 
defined  by  the  formula 

BspJQ)z  = {fe  Wp°(Q ) : fz  e B;jQz )}•  (29) 

Moreover,  let  us  define  for  / € Bp  q(Q)z 

\\f\\p)q{Q)z  = WfzWfyiQz)-  (30) 


The  Besov  space  [Bpq(Q)z,  IHIp!?(<3)z]  will  be  called  standard  as  well.  Notice, 
that  Bp  q(Q)z  C Bpq(Q),  but  it  may  be  not  a closed  subset  of  Bp  q(Q). 

Proposition  5.  Let  the  parameters  l,  k,  9,  s,  p,  q be  given  as  for  (28),  and  let 

HQ]z  = (MQ)z,?x(Q)z)e,q  Where  - Wp)  T,  = Wk.  (31) 

Then,  T(Q)z  = Bp  q(Q)z  for  s > 0 and  for  s < 0 the  space  T(Q)z  is  naturally 
identified  with  the  closure  ofWp  in  (Bp,sq,(Q)Z')* ■ 

The  proof  is  based  on  the  existence  of  the  projection  P in  Proposition  3, 
and  on  the  general  properties  of  the  real  interpolation  spaces  (see  [2,  16]). 

Corollary  6.  Suppose  we  are  given  real  numbers  s,  1 < p,  q < oo,  an  integer 
k,  and  a boundary  set  Z C dQ  of  the  cube  Q.  Then  the  standard  spaces 
T(Q)z  are  well  defined  for  T = Wp  or  Bpq.  Moreover,  if  l < s < k,  then 
formula  (31)  takes  place. 

In  the  last  part  of  Section  3 we  are  going  to  present  a construction  of 
spline  bases  in  the  T(Q)z  spaces.  Actually,  according  to  (31),  it  is  sufficient 
to  do  it  for  the  Sobolev  spaces  Wp(Q)z. 

We  start  with  the  case  of  dimension  d = 1.  To  each  Z C dl  and  for  an 
integer  m = r — 2>0a  spline  system  is  defined  as  follows: 


F(r\t-z) 


[ f{nr'r\t) 

9{nr'T)[t ) 

9{nr'-r\t ) 


if  Z = 0 and  n > 2 — r, 
if  Z = {0, 1}  and  n > 2 - r, 
if  Z = {0}  and  n > 1, 
if  Z = {1}  and  n > 1; 


(32) 
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where  the  and  g(T'1'1  are  given  as  in  (10)  and  (14),  respectively.  Moreover, 
let 


n(Z)  = n(Z,  0)  and  n(Z,k ) 


' |*|  + 2 — r if  Z = 0, 

|A:|  + 2 — r ifZ  = {0,l}, 
1 if  Z = {0}, 

.1  ifZ  = {l}. 


(33) 


For  simplicity  let  us  write  F^m\Z)  = (Fhm\-  ‘,Z),n  > n(Z)).  Notice  that 
n(Z,  k)  = n(Z',  —k),  and  that  the  two  systems  F^m\Z)  and  F^m\Z'),  where 
Z'  = dl  \ Z,  are  dual,  i.e.  they  are  biorthogonal  in  the  L2(I)  scalar  product 


(Ff°(-  -,Z),Fjm\-  ;Z'))  = Stj  for  i,j  > n(Z).  (34) 

Now,  we  introduce  related  family  of  biorthogonal  systems  indexed  by  k with 
|*|  < to.  Namely,  for  j > n(Z,k),  let 


I'D kF\m\--Z)  for  0 < * < to, 

Fm’k)(--,Z)=\ 

{ H -kF)m>(-  ; Z)  for  -m  < * < 0; 

and  the  biorthogonality  for  |*|  < to  is  as  follows 

(F^'k\-  ; Z),  F$m’-k\-  ■ Z'))  = 6iti  for  i,j  > n(Z,  *).  (36) 

Theorem  7.  For  each  Z C dl,  1 < p < oo,  the  system  F^m\Z)  is  in  W™(I)z 
and  it  is  a basis  (an  unconditional  basis  if  1 < p < oo)  in  each  Wk(J)z 
for  k = 0, . . . , m.  This  means  that  it  is  a simultaneous  basis  (simultaneous 
unconditional  basis  if  1 < p < oo)  in  \W™{I)z,  ||  • 

Proof:  To  see  how  the  proof  works,  let 


Pnf(x-,Z)=  (f,Fjm\--,Z'))Fjm\x-,Z)  for  / G LP(I).  (37) 

Then  we  find  that  for  0 < fc  < to, 

DkPnf(x-,Z)  = pW(Dkf)(x-,Z)  for  / e W^(I)z,  (38) 

where  for  g £ Wp(I) 


P(k\g){x-Z)=  J2  (g,F^-k\--,Z'))F^’k)(x-,Z).  (39) 

j=n(Z,k) 


Now,  Theorem  7 follows  immediately  from  Theorem  1 by  (38)  and  (39).  □ 
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Now  we  consider  the  case  of  dimension  d > 1,  with  Q = Id.  Suppose  we 
are  given  Z C dQ.  Then  according  to  (23)  the  Z;  C dl,  for  i — 1 , . . . , d,  are 
determined.  We  are  ready  now  to  construct  the  tensor  product  basis  corre- 
sponding to  the  boundary  set  Z.  Each  function  of  the  basis  under  construction 
is  determined  by  an  integer  vector  j = (ji , ■ • ■ , jd)  satisfying  the  inequality 
j > n(Z)  with  n(Z)  = (n(Zi), . . . ,n(Zd))  i.e.  j;  > n(Z;)  for  i = 1, . . . ,d. 

Given  the  order  of  smoothness  m > 0,  we  now  define  the  j’s  function  as 
follows: 

Fjm\x;  Z ) = Fj^(xU  Zi)  x • • • x F^\xd-  Zd),  (40) 

where  x = (xi, . . . , xd)-  The  indices  j are  ordered  in  the  rectangular  way  (cf. 

[12],  p.  221). 

Theorem  8.  The  system  (Fjm\-  ; Z),j  > n(Z))  in  the  rectangular  ordering 
is  a basis  in  W™{Q)z  for  1 < p < oo,  and  in  addition  it  is  unconditional  in 
these  spaces  if  1 < p < oo. 

Our  next  goal  is  to  modify  the  basis  (40)  in  such  a way  that  the  ele- 
ments of  the  new  basis  will  be  concentrated  around  the  corresponding  dyadic 
points  in  Q.  To  this  end  let  us  introduce  in  dimension  one  the  following  finite 
dimensional  spline  spaces: 

S?(Z)  = span {Fjm)(- ; Z)  : n(Z)  < j < 2'J}  where  p > 1.  (41) 

Now,  without  going  into  details,  we  accept  the  Definition  10.17  of  [17]  of  the 
new  spline  basis  in  5™(Z),  i.e.  of  F^™\- ; Z)  with  n(Z)  < j < 2M.  The  new 
basic  functions  for  the  standard  space  W™(Q)z  are  now  defined  as  follows. 
For  convenience,  let  D = {1, . . . , d},  and  let 

N0(Z)  = {j  : n(Zi)  < ji  < 1 for  i € D}: 

and  for  every  e C D,  e / 0,  p > 1,  let 

NeAZ)  = {j  ■ W-1  < ji  < 2"  for  i e e,  n{Zi)  < j,  < 2'i"1  for  i e D \ e}. 

We  also  introduce 

N,(Z)=  (J  Nei,(Z). 

0^eC  D 

Definition  9.  Let 

Glm\--,Z)  = Fjm\.;Z)  for  j e N0(Z), 

and 

G{P\-  ; Z)  = <g)  F\™\. ; Zi)  ® (g)  Ffft(- ; Z.)  for  j e Ne^(Z) 

iee  i£D\e 


for  any  e C D,  e ^ 0,  and  p > 1. 
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Any  ordering  -<  of  the  set  of  indices  {j  : j > n(Z)}  is  said  to  be  regular  if 
j -<  j'  for  any  j £ and  j'  e whenever  p < p'  (cf.  [10]).  We  also  have 
the  biorthogonality  relation 

(G<fl\--,Z),Gp)(--,Z'))  = 6j,ij.  (42) 

We  can  now  state  the  result  on  ’universal  basis’  in  standard  spaces  (cf.  [10, 
16]) 

Theorem  10.  Let  m > 0 be  a given  order  of  smoothness.  The  system 
(G<ra)(-  ; Z),j  > n(Z))  in  the  regular  ordering  is  a basis  in  all  the  spaces 
Wp(Q)z  for  0 < k < m,  1 < p < oo,  and  in  addition  it  is  unconditional  if 
1 < p < oo.  Moreover,  for  p > 1,  1 < p < oo,  we  have 

||  E oj  G<m)(-  ;Z)\\P  ~ E l«llP)1/P>  (43) 

where  the  constants  in  the  relation  ~ depend  only  on  d and  m. 

Corollary  11.  The  system  (Gjm\-  ; Z),j  > n(Z))  in  the  regular  ordering  is 
a basis  in  all  the  spaces  Bsp  q(Q)z  with  1 < p,q  < oo,  0 < s < m.  Moreover, 
for 

/(•)=  e ^G(r\--,z), 

}>n(Z) 

letting  cr  = s/d  + 1/2  — 1/p,  we  have 

f oo 

\\f\\i:l(Qh  ~ \ E 2"CTd(  E \ai\pf'v 

^ M= 0 jeNp 

The  constants  in  the  relation  ~ depend  on  m,  s and  on  d. 

For  an  arbitrary  d-cube  Q,  the  function  space  T{Q)z  is  defined  as  the 
image  of  T{Id)z  under  the  linar  mapping  induced  by  the  diffeomorphism 
between  Q and  Id. 

§4.  Decomposition  of  Function  Spaces  over  Smooth  Manifolds 

Let  us  start  with  the  decomposition  of  M without  boundary  (for  M with 
boundary  cf.  [16]).  We  say  that  M admits  decomposition  into  d-cubes  if  for 
some  N there  are  d-cubes  Qi,  ■ ■ ■ ,Qn  C M such  that  Uj<jv<3j  = M and  if 
is  a diffeomorphism  of  [0,  l]d  onto  Qj,  1 < j < N,  then  the  set  $J1(Uj<_7<3i) 
is  the  union  of  some  (d  — l)-dimensional  faces  of  [0,  l]d.  The  decomposition 
Q i, . . . Qn,  is  said  to  be  proper  if  the  sets  U i<jQi  are  proper  for  j = 0, . . . , N. 
Now  we  have  the  following  result  whose  proof  depends  very  much  on  Morse 
theory  (cf.  Theorem  3.3  in  [16]): 

Theorem  12.  Let  M be  a compact  d-manifold.  Then  M admits  a proper 
decomposition. 
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For  the  Sobolev  Wp(M)  and  Besov  Bspq(M)  spaces,  we  have  the  real 
interpolation  formula  for  any  integers  l,  r,  real  s,l  < s <r,  and  for  1 < p,  q < 
oo  (cf.  [15]) 

Bp,q{M)  = (Wp(M),Wp(M))  g<],  (44) 

where  s = (1  - 6)1  + Or.  We  recall  that  for  the  standard  Besov  spaces,  we 
have  similar  formula  (cf.  Proposition  5).  Having  a proper  decomposition  of 
M (Theorem  12),  we  would  like  to  obtain  a corresponding  decomposition  of 
T(M)  into  a direct  sum  of  standard  spaces  P(QJ)zJ  • Let  Lo(M)  denote  the 
space  of  all  measurable  functions  (of  equivalence  classes)  with  the  topology  of 
convergence  in  measure. 

Proposition  13.  Let  Qi,...,  Qn  be  a proper  decomposition  of  M into  d- 
cubes  as  in  Theorem  12.  Let  p be  a smooth  measure  on  M.  Then,  for  any 
m > 1,  one  can  construct  continuous  linear  operators  Pi, ... , Pn  in  the  space 
Lo(M)  with  the  following  properties  for  f G L0(M): 


Xp*/  = /’ 

(45) 

i<N 

PiPjf  = o,  if  1 <i^J<N, 

(46) 

XQi  Pjf  = PiXQj  /,  if  1 < i < j < N, 

(47) 

there  is  C < oo  such  that  for  all  spaces  Wp(M),  0 < k < m, 
all  g € Wp  ( M ) and  for  1 < i < N we  have 

1 < p < oo  , for 

II Pi9\\ik)(M)  < C\\g\\W(M), 

(48) 

the  adjoint  operators  (in  the  Hilbert  space  Li(M,p))  P(, ... , Pjj  satisfy  the 
analog  of  (48). 

Proposition  13  implies  the  main  result  on  decomposing  the  function  spa- 
ces T(M)  (see  [16]),  i.e. 

Theorem  14.  Let  Q\,. ..,  Qn  be  a proper  decomposition  of  M as  in  Theo- 
rem 12,  and  let  Pi,. . . , Pn  be  the  linear  operators  from  Proposition  13.  Then 
the  formulae 

Tof  = £ XQ<Pif,  V0f  = X)  XQ*Pif 

i<N  i<N 

define  linear  isomorphism  of  Lq(M)  onto  itself,  the  inverse  maps  being,  re- 
spectively, 

Sof  = X U°f  = X P?XQ>f- 

i<N  i<N 

Moreover,  if  T denotes  Wp , 0 < k < m,  1 < p < oo,  then  To,  Vo  induce  linear 
topological  isomorphism 

T : T(M)  ^ 0 HQi)z, , ^ : HM)  - 0 HQi)z' , 

i<N  i<N 

where  Zi  = Qi  Uj<j  Qj  and  Z\  = Qi  Uj>j  Qj. 
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Corollary  15.  The  assertions  of  Theorem  14  remain  true  for  T = Wp,  5® 

with  |fc|  < 7n,  \s\  < m,l  < p,q  < oo.  Moreover,  there  is  now  an  obvious 

extension  of  Theorem  10  and  Corollary  11  to  J-(M)  for  all  these  spaces. 
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